Hoa bay bắt đầu từ câu chuyện của cô gái miền thôn dã Vương Thị Hoa (Phương Oanh) khá xinh đẹp bị lừa bán qua biên giới. Qua nhiều năm lưu lạc, cô tìm cách trốn khỏi ổ mại dâm và trở về Việt Nam, trong lòng ôm mối hận lớn với những kẻ đã hãm hại mình. Lên kế hoạch trả thù nhưng cô vô tình vướng vào cái bẫy của Văn Minh (NSƯT Trần Đức) - tên trùm buôn bán phụ nữ qua biên giới. Trong phi vụ làm ăn cuối cùng, những tưởng mọi chuyện diễn ra hoàn hảo nhưng cả hai đã bị bắt. Đáng nói hơn, trong tình thế nguy cấp nhất, cô mới nhận ra đứa con gái lưu lạc từ 15 năm về trước.[2]